A multiobjective faculty-course-time slot assignment problem with preferences

نویسندگان

  • Nergiz A. Ismayilova
  • Müjgan Sagir Özdemir
  • Rafail N. Gasimov
چکیده

A faculty-course-time slot assignment problem is studied. The multiobjective 0-1 linear programming model considering both the administration’s and instructors’ preferences is developed and a demonstrative example is included. Both modeling and solving such problems are difficult tasks due to the size, the varied nature, and conflicting objectives of the problems. The difficulty increases because the individuals involved in the problem may have different preferences related to the instructors, courses and time slots. The Analytic Hierarchy Process (AHP) and Analytic Network Process (ANP) are used to weight different and conflicting objectives. These weights are used in different scalarization approaches. The scalarized problems are solved using a standard optimization package, and solutions corresponding to AHP and ANP weights are compared.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Course Scheduling As A Constraint Satisfaction Problem

This paper describes a scheduling system to fullll the timetabling needs of the Computer Science program at Florida Institute of Technology. The system handles both general constraints of timetabling problems and constraints speciic to our problem. It has the exibility of allowing for either manual or automatic assignments. The scheduling process is split into two phases; each phase is modeled ...

متن کامل

On interfacing multiobjective optimisation models: the case of the airport gate assignment problem

We present a method to capture decision maker’s preferences in multiobjective problems and we discuss its use as a base for a decision maker – multiobjective optimization model interface. We illustrate the idea on a small but illustrative numerical example of the airport gate assignment problem.

متن کامل

Ac 2008-1961: a Semi-automatic Approach for Project Assignment in a Capstone Course

This paper presents a semi-automatic approach to assigning students to project teams for a year-long, industry-sponsored senior capstone course. Successful assignment requires knowledge of at least individual project requirements, student skills, student personalities, and student project preferences. This mix of hard skills, soft skills, and interpersonal impressions requires human involvement...

متن کامل

Parallelizing Assignment Problem with DNA Strands

Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...

متن کامل

Fitness Evaluation C4.5 Multiobjective optimization

This section reviews current approaches to multiobjective optimization with evolutionary algorithms. After introducing the subject, multiobjective fitness evaluation is formulated as a two-step process: a decision-making problem which reflects the preferences of an expert in the relevant problem domain followed by conventional fitness assignment and selection. The presentation and discussion of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical and Computer Modelling

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2007